Exponential size neighborhoods for makespan minimization scheduling

We investigate the quality of local search heuristics for the scheduling problem of minimizing the makespan on identical parallel machines. We study exponential size neighborhoods (whose size grows exponentially with the input length) that can be searched in polynomial time, and we derive worst‐case approximation guarantees for the local optima of such neighborhoods. The so‐called split neighborhood splits a feasible schedule into two layers, and then recombines the two layers by finding a perfect matching. We show that the makespan of every local optimum for split is at most a factor of 2 away from the globally optimal makespan. We then combine the split neighborhood with two neighborhoods from the literature. The combination of split with the jump neighborhood only marginally improves the approximation guarantee, whereas the combination with the lexicographic‐jump neighborhood decreases the approximation guarantee from 2 to 3/2. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

潮流与风对单点系泊系统运动稳定性的影响研究

应用时域仿真的方法研究了风与潮流作用下单点系泊系统的非线性动力学特性。以三阶操纵运动方程为基础,引入定常的风力、潮流作用力和二阶波浪力,建立了系泊系统三自由度运动微分方程,据此建立了系泊系统的多自由度计算机仿真模型。风与潮流联合作用的情形下,对一艘单点系泊油轮的动力学行为进行了数值仿真研究。以潮流速度和系缆长度为分岔控制参数,在参数平面上给出了油轮系泊运动的Hopf分岔集,它将参数平面分为两个系统动力学行为本质不同的区域。研究表明,与潮流(顶流)单独作用的情形相比,顶风条件增加了油轮静止系泊位置的Liapunov稳定性。     

娱乐场所简易自动喷水灭火系统设计

歌舞娱乐放映游艺场所多设置在已建建筑内,往往不具备设置自动喷水灭火系统的条件。为此,笔者提出在这类建筑中设置简易自动喷水灭火系统的设想,给出了简易自动喷水灭火系统的组成、工作原理及特点,探讨了设计简易自动喷水灭火系统应注意的问题。     

局部火灾场钢框架结构等效楼面活荷载分析

通过对火灾场钢结构框架梁极限抗弯、抗剪承载力的分析,提出采用等效楼面活荷载来描述火灾场对结构极限承载力的削弱,建立了火灾场等效楼面活荷载的计算公式,通过具体算例分析了厚涂型不同保护层厚度的框架钢梁极限抗弯、抗剪承载力及等效楼面活荷载的变化规律。分析结果表明,采用等效楼面活荷载可以直观地描述火灾场对结构构件极限承载能力的削弱,使火灾场钢结构受力分析变得简单、清晰。     

坦克数据通讯网中的协议分析

通过对坦克车内局域网1553B协议的分析,并与一般计算机通信标准局域网做对比,指出不能用标准局域网协议和纶构取代1553B协议。参考 ISO开放系统互连的协议模型,对1553B协议进行了分层设计和进一步构想。     

局部线性估计在半参数条件矩中的应用

半参数方法在计量经济领域有着广泛的应用，但由于其既有参数变量，又有未知函数，因此采用条件矩限制和Sieve方法来得到其参数估计是一个比较好的方法。作为一种非参数回归方法，局部线性估计具有优良的统计特性，因此本文用它来得到条件矩的一个非参数估计，并在此基础上证明了估计参数的一致性和收敛速率。     

谈习语的翻译技巧

习语形象生动,言简意赅,是语言发展的结晶。因其内涵丰富,故在翻译上难度极大,如何传神翻译实为一大难题。习语的特征、中英习语文化特色比较、习语的文化色彩及习语的翻译技巧。     

非会计专业《财务会计》课程的教学特点与教学组织方法研究

《财务会计》是高等院校经济、管理类专业的核心基础课程，在非会计专业学生知识结构中发挥着越来越重要的作用。本文旨在分析非会计专业学生《财务会计》课程的教学特点，探索其教学组织方法，以帮助学生更好地掌握该课程的主要内容，实现教学目标。     

地面目标特征识别与无人飞行器位姿估计

针对小型无人飞行器位置姿态估计问题,提出了一种基于视觉图像目标特征的相对位姿估计算法。应用Camshift算法获取目标初始位置,利用非线性尺度空间下的KAZE特征进行跟踪区域特征点提取,与源目标特征点进行匹配,得到精确的目标位置信息,实现了在图像平面内的目标快速跟踪,并得到机体轴系下无人飞行器与目标间相对位置和姿态角的估计值。对算法进行了实验验证,具有优良的跟踪性和实时性。     

面向飞参数据处理应用的数据平滑算法对比

对飞参原始记录数据进行预处理是有效利用飞参数据的基础。介绍了三种典型数据平滑算法的原理,建立仿真航线,并以飞参经度和纬度通道数据为例,对三种平滑算法的处理效果进行了对比研究。结果表明,当误差服从正态分布以及广义正态分布时,通过选取适当参数,Vondrak算法相对于滑动平均和加权局部多项式回归算法具有明显优势,从而为飞参原始记录数据的预处理算法选择提供了参考。